The ANF of the Composition of Addition and Multiplication mod 2n with a Boolean Function
نویسندگان
چکیده
Compact formulas are derived to represent the Algebraic Normal Form (ANF) of f(x + a mod 2) and f(x × a mod 2) from the ANF of f , where f is a Boolean function on F2 and a is a constant of F2 . We compare the algebraic degree of the composed functions with the algebraic degree of the original function f . As an application, the formula for addition modulo 2 is applied in an algebraic attack on the summation generator and the E0 encryption scheme in the Bluetooth keystream generator.
منابع مشابه
Overflow Detection in Residue Number System, Moduli Set {2n-1,2n,2n+1}
Residue Number System (RNS) is a non-weighted number system for integer number arithmetic, which is based on the residues of a number to a certain set of numbers called module set. The main characteristics and advantage of residue number system is reducing carry propagation in calculations. The elimination of carry propagation leads to the possibility of maximizing parallel processing and reduc...
متن کاملضربکننده و ضربجمعکننده پیمانه 2n+1 برای پردازنده سیگنال دیجیتال
Nowadays, digital signal processors (DSPs) are appropriate choices for real-time image and video processing in embedded multimedia applications not only due to their superior signal processing performance, but also of the high levels of integration and very low-power consumption. Filtering which consists of multiple addition and multiplication operations, is one of the most fundamental operatio...
متن کاملStatistical Properties of Multiplication mod 2
In this paper, we investigate some statistical properties of multiplication mod 2 for cryptographic use. For this purpose, we introduce a family of T-functions similar to modular multiplication, which we call M-functions. We obtain the probability distribution of M-functions as vectorial Boolean functions. At first, we determine the joint probability distribution of arbitrary number of the outp...
متن کاملConstruction of n-Variable (n ≡ 2 mod 4) Balanced Boolean Functions With Maximum Absolute Value in Autocorrelation Spectra < 2n/2
In this paper we consider the maximum absolute value ∆f in the autocorrelation spectrum (not considering the zero point) of a function f . In even number of variables n, bent functions possess the highest nonlinearity with ∆f = 0. The long standing open question (for two decades) in this area is to obtain a theoretical construction of balanced functions with ∆f < 2 n 2 . So far there are only a...
متن کاملFully Fuzzy Linear Systems
As can be seen from the definition of extended operations on fuzzy numbers, subtraction and division of fuzzy numbers are not the inverse operations to addition and multiplication . Hence, to solve the fuzzy equations or a fuzzy system of linear equations analytically, we must use methods without using inverse operators. In this paper, a novel method to find the solutions in which 0 is not ...
متن کامل